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1 Introduction 

For more than a century it has been taken for granted that the propositional calculus of 
classical logic has a Boolean algebra (complemented distributive lattice) as its only lattice 
model for which completeness of the logic can be proved and for more than half a century 
it has been taken for granted that an orthomodular lattice is the only such model of the 
propositional calculus of quantum logic — the logic of quantum mechanics |I[. In this paper 
we prove that both assumptions are incorrect by finding a new lattice model for classical logic 
and another for quantum logic neither of which is orthomodular (any distributive lattice is 
orthomodular). We also show that the reason why distributive and orthomodular lattices 
also model classical and quantum logics, respectively, lies in the way their completeness 
proofs have been carried out in the past. We show that the proofs contained a hidden state- 
ment which introduced the property of orthomodularity into not necessarily orthomodular 
Lindenbaum algebras of the logics. This is because mappings of the logic to an ortholattice 
does not turn the lattice into an orthomodular one as usually assumed. In particular, the 
orthomodularity law and the distributivity law do not map into the corresponding lattice 
expressions at all: the orthomodularity in quantum logic and the distributivity in classical 
logic when mapped into a lattice are valid in a non-orthomodular ortholattice and do not 
have anything to do with making the lattices orthomodular @ and distributive. 

In terms of computability our results mean that, structurally, a computation and infer- 
ence of formulas neither in classical nor in quantum logic correspond to a computation and 
inference of formulas in their models. This discrepancy has not been noticed so far because 
classical calculations in classical computers and classical physics in phase space are based not 
on classical logic proper but on its model, i.e., on its distributive model, a Boolean algebra. 
Also an algebra of two valued (yes and no, 1 and 0) propositions of classical logic must be a 
Boolean one and any Boolean algebra can be shown equivalent to a Kolmogorovian proba- 
bility theory (which is therefore another possible model for classical logic) ||. As opposed 
to this, quantum algebra which would give a Hilbertian probability theory as a proper uni- 
versal language for quantum computers is still not known. Therefore the first idea is to rely 
on quantum logic of elementary input propositions themselves. However, ascribing yes-no 
values to all quantum propositions is precluded by the Kochen-Specker theorem. [|J Hence, 
if one wanted to build a quantum simulator (a general purpose quantum computer which 
would not be limited to particular algorithms such as Shor's or Grover's ||) one should first 
develop a proper quantum computer language, i.e., an algebra which would enable typing in 
any many-system Schrodinger equation and then solve it in a polynomial time by simulat- 
ing the systems the equation describes. The need for such an algebra also stems from the 
fact that no operation in quantum logic is unique: as we show in Sec. § all the operations, 
including the identity, are fivefold defined. And with five identity operations and no defi- 
nite values ascribable to measurement propositions we obviously must seek a new algebraic 
way of valuating propositions in order to find, for example, which of them give the same 
measurement results. 

In terms of the model theory, our result means that neither classical nor quantum logic 
are categorical. A formal system is called categorical (monomorphic) if all its models are 
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isomorphic with each other. In 1934 Tarski was — in spite of the Godel's results — of the 
opinion that "a non-categorical set of sentences (especially if it is used as an axiomatic 
system of a deductive theory) does not give the impression of a closed and organic unity and 
does not seem to determine precisely the meaning of the concepts contained in it." || For, the 
usual set theories are non-categorical simply because they are incomplete as a consequence of 
Godel's theorem. The first-order predicate calculus with Peano's natural number sequence 
axioms is non-categorical and complete. In general, it has been "proved that no consistent 
first-order theory which possesses an infinite model is categorical" simply because "each 
such theory possesses models of arbitrary power." (0, p. 298) Still, simple propositional 
calculuses not endowed with quantifiers and numbers which were complete were apparently 
expected to be categorical. Now we prove that surprisingly even such calculuses can be 
non-categorical. 

The paper is organized as follows. In Sec. [| we show that there are four quantum 
identities (a =$ b, i — 1,...,4) in an orthomodular lattice which are not symmetric and 
one which is (a =5 b). They all boil down to the classical identity (a = b) in a Boolean 
algebra. Nevertheless the following implication a =» b — 1 =>• a = b, i = 1, ...,5 makes an 
ortholattice orthomodular. Also a = b = 1 =>- a = b makes an ortholattice distributive. 
These results we use in Sec. ^| where we show that a logic which does have an orthomodular 
lattice for its model is not necessarily orthomodular — it also has a weakly orthomodular 
model — and in Sec. f| that classical logic which does have a distributive lattice for its model 
is not necessarily distributive: it also has a weakly distributive model. We give soundness 
and completeness proofs for all the models. 



2 Asymmetrical Quantum Identities 

An ortholattice (OL) is an algebra Co =< C Q ,' , fl, U > such that the following conditions 
are satisfied for any a,b,c G £o° : 

LI. aUb = bUa 

L2. (a U b) U c = a U (6 U a) 

L3. a" = a 

L4. a U (b U b') = bUb' 

L5. a U (a fl b) = a 

L6. aDb = (a'UbJ 

An orthomodular lattice OML is an OL in which the following additional condition is 

satisfied: 
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L7. a U b = ((a Ub)nb')Ub 

A weakly orthomodular lattice WOML is an OL in which the following additional con- 
dition is satisfied: 

L8. (a'n(aUb))Ub'U(anb) = 1 

A distributive lattice (Boolean algebra) DL is an OL in which the following additional 
condition is satisfied: 

L9. flU(6flc) = (aU6)n(aUc). 

It is well-known that in every orthomodular lattice five polynomial implications satisfy 
the Birkhoff-von Neumann requirement f|: 

a^ib=l => a<b, z = l, ...,5, (2.1) 

where a — >i b = a' U (aClb), a — >2 b — b' — >i a', a — > 3 b = (a' fl b) U (a' fl b') U (a — >i b), 
a ^ 4 b = V ^ 3 a', and a -* B & = (a n 6) U (a' n b) U (a' n 6')- 



Even more, it can be proved || that the rule ( |2.1|) makes an ortholattice orthomodular, 
i.e., that ( |2.1| ) can be substituted for L7. Since it can also be proved |]T0[ that the following 
rule 

a ^ b = 1 => a<b, (2.2) 



clef 



where a — >o & = a' U 6, makes an ortholattice distributive (Boolean algebra), i.e., that (|2] 
can be substituted for L9, it is clear that a — >i b, i — 1, ... ,5 all merge to a — > 6 in a 



classical theory. In addition, one can write any a' as a — >j and one can prove||TTJ: 



aU^ta^fc)^ (((a -^ b) ->j (6 ^ a)) ->j a) (2.3) 

for z = 1, ... ,5. Thus one can form a quantum implication algebra with the operation of 
implication as a single primitive and to prove that an orthomodular (distributive) lattice 
can model quantum (classical) logic seems to be obvious since it is easy to prove that in 

any orthomodular lattice we have: a <->j b = a =5 b, i = 1, . . . ,5, where a <-s>j b = (a — >i 

b) fl (b — >i a) and a =5 b = (a fl b) U (a' fl b') and the identity operation a =5 b reduces 

to a =0 b = (a' U b) fl (b' U a) in a classical theory. For, a =j b — 1, z = 0, 5 is reflexive, 
symmetric, and transitive and therefore is a relation of equivalence and seems applicable for 
completeness proofs of our logics. 

However, the first doubts are raised by the results that 



a =5 6=1 =^ a = b, (2.4) 
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makes an ortholattice orthomodular [1121 and that 



a =n b = 1 



a = b, 



(2.5) 



makes an ortholattice distributive 1C . 



A real confirmation of our doubts comes from considering mixed biimplications. All 
implications reduce to the classical one in a classical theory, so, not only a <-»•$ b but also 



6)n(6 



i 7^ j must reduce to a =q b in a classical theory. Let us have a look at 



clef 



what we get in an orthomodular lattice in Table 1, where a =i b =' (a U b') fl (a' U (a fl 6)), 

a = 2 b = (aUo')n(6U(o'no')), a = 3 b = (a'U&)n(aU(a'n& / )) and a = 4 b = (o'U6)n(6'U(on6)). 
We omit the easy proof. We can also send the reader a computer program which reduces 
any two- variable orthomodular lattice expression to one of the 96 simplest possible ones as 



given in [|LJ . 



• t \ 


\ j - 


fe^ofl 


b — >i a 


b —> 2 a 


6 ^ 3 a 


b —>-4 a 


b^ 5 a 


a - 


-+o& 


a =o b 


a =4 6 


a= 3 b 


a= 2 b 


a = 1 b 


a= 5 b 


a - 


-i& 


a =i b 


a = 5 6 


a =5 b 


a= 5 b 


a =1 b 


a= 5 b 


a - 


^b 


a= 2 b 


a = 5 6 


a = 5 6 


a= 2 b 


a= 5 b 


a= 5 b 


a - 


-> 3 b 


a= 3 b 


a = 5 6 


a =3 6 


a= 5 b 


a= 5 b 


o= 5 b 


a - 


-> 4 6 


a =46 


a =4 b 


a =5 6 


a= 5 b 


a= 5 b 


a= 5 b 


a - 


-5& 


a= b b 


a= 5 b 


a = 5 6 


a= 5 b 


a= 5 b 


a= 5 b 



Table 1: Products (a 



b)n{b 



"Identities" a =j b, i 



i = 0, . . . , 5 (rows), j = 0, . . . , 5 (columns). 
= 1, . . . , 4 are asymmetrical. 



Also, we are able to prove: 
Lemma 2.1. In any OML we have: 

a =i b = (a — >j b) n (6 — >o a) 



5. 



(2.6) 



This also holds in any OL for i = 0, 1, 2 and m some OLs weaker than OML /or i = 3, 4, 5. 



Proof. We omit the easy proof that Eq. ( |2.6|) holds in any OML. For i — 0, 1, 2 that it holds 
in any OL is apparent from the definitions. For i = 3, 4, 5 it fails in the non-orthomodular 
ortholattice from Fig. [IQ but does not fail either in 06 (Fig. |2|) or in WOML, non-OML 



lattices from [13], Figs. 7b, 9f, 9h, and 11. 



□ 



3 The authors would like to thank to William McCune, A rgonne National Lab, Argonne IL, U. S. A. 
( tittp: //www.mcs . anl .gov/home/mccune/ar /ortholattice/ ), for finding this lattice, using the matrix- 



finding program MACE. 
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Figure 1: Ortholattice M12. 

The expressions a =i b, = 1, ... ,4 are all asymmetrical and at first we would think it 
would be inappropriate to name them identities. But we are able to prove the following 
theorem. 



Theorem 2.2. An ortholattice in which 



a =i b — 1 



a = b. 



(2.7) 



holds is an orthomodular lattice and vice versa. 



Proof. We give here the proof only for i = 1. Others are completely analogous. Let us write 



the premise a =i b = 1 as (a U b') fl (a —>i b) = 1. Hence, (a — »i b) = 1 and according to JT4 



a < b. This, together with the other consequence of the premise: (a Lib') = 1, yields b < a 



14 , what proves the statement. 



As for the vice versa part, all four implications fail in 06 which means that they must 
be orthomodular. □ 




Figure 2: Ortholattice 06 



Hence, putting together Eq. ( |2.4j ) and Eq. ( |2.7| ) we have an indication that the relation 
of equivalence which establishes a connection between quantum logic and its models might 
turn out to be based on several different operations of identity at the same time thus making 
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a direct evaluation of elementary logical propositions impossible. In Sec. [3] we prove the con- 
jecture. In Sec. H we analyze classical logic and show that although its syntactical structure 
can map into a weakly distributive lattice as a model, properties of the Boolean algebra as 
another model enable a consistent direct evaluation of elementary logical propositions. 



3 Non-Orthomodular Model for Quantum Logic 

A reader which is not at home with methods and parlance of mathematical logic can follow 
this section by reading logical expressions of the form h A as a = 1 in the lattice language. 
In doing so he or she will miss some features of a proper logic as, for example, that in a logic 
a A b and b A a are distinct formulas (they coincide in a lattice) but these features do not 
play an important role in our proofs. We are only interested in connecting the equivalence 
relations in our logic — which coincide with those in a lattice — with equations in lattices. 

A crucial difference we find between quantum logic and orthomodular lattice as its stan- 
dard model is that properties that play a decisive role in the lattice do not play such a role 
in the logics. This is in contrast with the properties of our new model, weakly orthomodular 
lattice, whose properties do correspond to those of the logic. To explain these differences let 
us consider the orthomodularity property. When we add the orthomodularity property to an 
ortholattice it becomes an orthomodular lattice. We can compare what happens in a logic 
by looking at a lattice we obtain by mapping logical axioms h A to an ortholattice where 
they take over the form a — 1; here a = f(A) and / is a morphism from the logic to the 
lattice. As we have shown in the property (oil (a' D (o U b))) =5 (a U b) = 1, we obtain by 
mapping the logical formula for "orthomodularity" h (A V (->A A (A V B)) =5 (A V B) into 
an ortholattice, is true in all ortholattices. The reason for such different structures of logic 
as opposed to its standard model lies in the way we prove the completeness of the standard 



modeling. To understand this better we give both completeness proofs: in Subsection [3~3 



for the standard model and in 3.4 for the new one. 



We first consider a quantum logic (QC) derived directly from the properties of a weakly 
orthomodular lattice WOML without taking the orthomodularity property into account. We 
do so in order to show that orthomodularity appears only at the stage of proving the com- 
pleteness and as a property of equivalence classes we can define on a logic. QC is equivalent 



to the logics of other authors, e. g., Kalmbach's H, Dishkant's [O] , Dalla Chiara's |16| 



Mittelstaedt's |17| , Stachow's fll8| , Hardegree's |L9|, Ruttimann's [|(J, etc. We proved explic- 



itly the equivalence to Kalmbach's and Dishkant's systems in |2| but a general equivalence 
to all systems follows from our completeness proof given below. 



3.1 Quantum Logic 

Quantum logic QC contains the connectives — >, <->, =, V, A, and -1 which we represent with 
their lattice counterparts: — >, <->, =, U, PI, and '. Let T° be the set of all logical expressions, 
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i.e., well formed formulas (wff). Of these V, -i and U, ' are primitive ones. The latter 
constitutes an algebra T = (J 70 , ->, V, A). Q£ is given by the following axioms and rules of 
inference, representing five distinct but equivalent systems. 

Axioms 

QC1. h Ay B=iBy A 

QC2. hAy{ByC)= t (AyB)yC 

Q£3. h A=i ^A 

Q£4. h ^A V A ~ (-iA V A) V B 

Q£5. h Ay (AAB)=iA 

Q£6. h(iA5)= n (n4VnB) 

where % = 1, . . . , 5 and will be considered to take over a specific value throughout. 
Rules of Inference 

Q£R1. V A= { B => hAyC= t ByC 

Q£K2. V A= { B & VB= % C => hA= t C 

QCR3. h A=iB <=> h -^A = t -^B 

Q£K4. h A= t B =► hB-A 

Q£R5. hnAvA^B ^ hB 

Axioms Q£l-6 coincide with Ll-6 of OL, and QCK1 with L8 (in the form of L8.1 shown 
in Theorem 1X3 below). 



Definition 3.1. For T C T° we say A is derivable from T and write T h A if there is a 
sequence of formulas ended by A each of which is either one of the axioms of Q£ or is a 
member of V or is obtained from its precursors with the help of a rule of inference of the 
logic. 

Definition 3.2. We call M. = (£, f) a model of a set of formulas T, if £ is a lattice (WOML 
or OML) ; / : T° — ► £ is a morphism of algebra of wff's which satisfies f(A) = 1 for any 
A ET; we call the latter A true in the model M.. 
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3.2 Soundness Proof for Quantum Logic 



Lemmas jOHO| provide some technical results for use in subsequent proofs. 



Lemma 3.3. In any OL we have: 

(a n b) U (a n c) < a n (6 U c) 
a = 1 & a ^o & = 1 =^ 

(a =5 6) ^o (a *->i 6) = 1 
6 — > 2 a = 1 =>- a — > 2 (a =5 6) = 

a =5 b = 1 =>- a — >\ (b U c) - 

a ^ 2 (6 U c) = (a U c) ^ 2 (6 U c) 
a — >i (a fl 6) = a =j (a fl 6) = (a fl 6) =j a = a — >j 
(a U 6) ->i 6 = (a U 6) =< 6 = b = { (a U b) = a ^ 2 







(3.1) 


6= 1 




(3.2) 
(3.3) 


a = 5 6 




(3.4) 


= 1 




(3.5) 
(3.6) 


b z = 0,. 


.,5 


(3.7) 


6 z = 0,.. 


.,5 


(3.8) 



Proof. For ( [3.1|) : This is well known and we omit the proof. For (|3.2|) : See || p. 237]. For 
(|3.3|) : a =5 b < a — >i b and < 6 — >i a, so a =5 b < (a — »i 6) fl {b — >i a); 1 = (a =5 6)' U (a =5 
6) < (a =5 6)' U ((a —*\ b) fl (6 — >i a)). For (|3.4j) : From L5 and DeMorgan's law we have 
a'r\(a'Ub') = a', so a'r\(a'Ub')r\(aUb) = a'n(aU6); from hypothesis and DeMorgan's we have 
a'n(aUb) = 0, so a'n(a / U&')n(aU&) = 0; from DeMorgan's we have (a = 5 6)' = (a'U6')n(aU6), 
so a' fl (a =5 6)' = 0, so (a = 5 6) U (a' fl (a =5 6)') = a = 5 b. For (P75|): From hypothesis and 
( EOD and (|3) we have a <-^i 6 = 1, so 1 = a <->i 6 < ->i 6 = a'U(aH6) < a'U(an(6Uc)) = 
o->i (6Uc). For ( TO : a'n(&Uc)' = (o'n6')nc'= (a' n c') fl (&' n c') = (0 U c)' D (6 U c)', so 
(6 U c) U (a' n (6 U c)') = (6 U c) U ((a U c)' n (6 U c)')- For (|3/?|) and flO)) : We omit the easy 
verifications. □ 

Lemma 3.4. In any WOML we have: 

(a -n 6) ^ (a -> 2 6) = 1 (3.9) 

o-> 1 6 = l «• a ^ 2 6=1 (3.10) 

a ^2^=1 =► a^ 2 (a=5&) = l (3.11) 

a^ 2 &=l & 6^ 2 a = l =► a =5 6=1 (3.12) 

a = 5 b=l =► a^ 2 {bUc) = 1 (3.13) 

a = 5 6=1 => (aUc) = 5 (6Uc) = 1 (3.14) 

Proof. For ( p.9|) : Immediate from L8, LI, L3 and definitions. For (|3.10|) : Immediate from L8 
and (P|), using (P|). For (ffUl) : Using (Q, aH6 = an(aC)b) < (aD(an6))U(an(a'n6')) < 



an((an6)U(a'n6')) = an(a = 5 6); so a -^ 6 = a'U(an&) < a'U(an(a = 5 6)) = a ->i (0 =5 6); 
so from hypothesis and ( |3.10| ) we have 1 = a — >i b < a — »i (a =5 6); so from ( |3.10| ) we 
conclude 1 = a ^ 2 (a =5 6). For ( gT2|) : Immediate from Q and (|3~TT1) . For (gig) : 
Immediate from ( |3.5| ) and ( P-lCj ). For ( |3.14| ): From ( |3.13j ) we have a -^2 (6 U c) = 1 and 
b — > 2 (a U c) = 1; so from Q3.6|) we have (a U c) — > 2 (6 U c) = 1 and (6 U c) — > 2 (a U c) = 1; so 
from (|3TT2l) we have (a U c) = 5 (6 U c) = 1. □ 
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Lemma 3.5. Let t be any term (such as a U a'). If the equation t = 1 holds in all OMLs, 
then t = 1 holds in OL + (gJ§ . 



Proof. Theorem 2.15 in || and the remark after Theorem 2.12 in ||, which applies to any 



OL in which (§7Lj) holds. □ 



Lemma 3.6. (a) An ortholattice in which ( 3.14 ) holds is a WOML and vice versa, (b) An 



ortholattice in which either direction of ( |3.10D holds is a WOML and vice versa 



Proof, (a) We have shown that Q3.14Q holds in a WOML. On the other hand, it is easy to 
prove (using the Foulis- Holland theorem for example) that (a'fl (aU6)) U&'U (afl6) = 1 holds 
in an OML; thus by Lemma |3~5| it also holds in OL + ( |3.14j ). In other words, the WOML we 
have defined here is equivalent to the WOML of 0, and L8 and ( |3.14j ) are interchangeable 
as the WOM law added to an OL. (b) It is easy to prove either direction of ( |3.10| ) from the 



other using only L1-L6. In the proof of ( 3.14J) , we used only (|3.10|) along with L1-L6. Thus 



in an OL, fl3TTTj ) follows from L8, and ( |3TT4] ) follows from fl3TT0p . □ 

Lemma 3.7. Let ti, ...,t n ,t be any terms (n > 0). If the inference t\ — 1 & . . . & t n = 
1 => t = 1 holds in all OMLs, then it holds in any WOML. 

Proof. We extend the proof of Theorem 2.12 of Q using the completeness proof for unary 
quantum logic (e.g. || p. 238]) where t\ = 1, . . . , t n = 1 are the ortholattice mappings for 
the hypotheses of a deduction. □ 

Theorem 3.8. WOML given as L1-L6 + L8 [which can also be written as (a — >\ b) ^q 
(a — >2 b) = 1] is an OL to which the following mapping of QCK1 

L8.1. a =i b = 1 =^> aUc=j6Uc=l 2 = 1,. ..,5 

is added and vice versa. 



Proof. Since a = b implies a U c = b U c, by Theorem [2.2| and ( [2.4|) we have that a =j b = 1 
implies (a U c) =j (b U c) = 1 in any OML. By Lemma [T7| this also holds in any WOML. 
On the other hand, assume L8.1 holds. If o — >i b = 1 then a =j (a fl b) = 1 by ( |3.7|) , so 
(a U b) =i ((a n b) U b) = 1 by L8.1, so (a U b) = t b = 1, so a ^ 2 b = 1 by Q), so L8 holds 



by Lemma |3.6| b. □ 

Let us also prove the following theorem which we shall use later on. 
Theorem 3.9. WOML is an OL to which either of the following properties is added: 

L8.2. a-»i6=l => 6 / -»ia' = l 

L8.3. ((a ->i 6) -►() &) =5 (oU6) = l 
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and vice versa. 



Proof. For L8.2: Immediate from Lemma |3.6| b. For L8.3: We have, using L1-L6, (a — >i 

b) ^ b = (a n (a' U b')) U b < a U b, so ((a ->j 6) ^ b) H (a U 6) = (a ->i 6) ^ & and 
((a -►! b) ^o 6)' n (a U 6)' = (a U 6)'. Hence ((a ^ b) ^ 6) =5 (a U 6) = ((a ->i 6) ^ 
b) U (a U 6)' = (a n (a' U 6')) U 5 U («' n b'), which becomes the left-hand side of L8 after 
substituting a' for a and 6' for b then applying L3. □ 

We now prove the soundness of modeling quantum logic by a weakly orthomodular lattice. 
Theorem 3.10. (Soundness) If T \- A, then A is true in any WOML model. 

Proof. Any axiom QCA — QC6 is true in any model WOML. Let us put a = f(A) and 
b = f(B) and let us verify for example QCA for 2 = 5. It maps to ((a U b) D (b U a)) U ((a' C\ 
b') H (V H a')) = 1. By LI, L2, L4, and L8 we get (a U 6) U (a U 6)' = 1 which is true by 
definition. QC2 — QC6 we prove analogously. We also have to verify that the set of formulas 
true in a model M. is closed under the rules of inference: Q£Rl-5. Q£R1 maps to L8.1. 



QCK2 maps toa=j6=l&6=jC=l =^> a =$ c = 1 which according to Lemma |3~T, 



Theorem [2.2| and (|2.4j) holds in any WOML since a = b hb = c =^> a = c holds in any OML. 



Q£R3-5 mappings we verify analogously. □ 

3.3 Standard Completeness Proof for Quantum Logic 

Let us now see how a standard completeness of modeling QC can be proved to see where the 
orthomodularity in such a proof emerges from. First we have to check whether =j defines a 
relation of equivalence. That the relation is symmetric, for =5 it follows from QCK4. The 
other four identities are themselves asymmetric but the symmetry nevertheless holds for the 
equivalence relation since that symmetry is metaimplicational — not equational. For example, 
for =1 we prove it as follows. From h A = l B by QCR3 we get h (->A V B) A (A V (^AA^B)) 
wherefrom by a QC equivalent of L8.2 we get the required result. Note that the transitivity 
of QCR2 when mapped to a lattice: a=jfe=l&6=jC=l =3- a =» c = 1 fail in 
ortholattices shown in Fig. |3|. It therefore does not hold in all ortholattices as does the 
relational transitivity a = b & b = c =>■ a = c, but requires L8. 

Now we can prove the following lemmas and introduce a definition. 
Lemma 3.11. Relation p» defined as 

A^B = ThA= z B (3.15) 

is a relation of congruence in the algebra T . 
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Figure 3: (a) Ortholattice from [|13|], Fig. 9g; 



(b) Ortholattice from 0, Fig. 3. 



Proof. As we have shown above, ~ is an equivalence relation. In order to be a relation of 
congruence, the relation of equivalence must be compatible with the operations -i and V. 
V A= % B ^\-^A=i^B is nothing but Q£R3 and h A =, B ^h(^VC) =« (B V C) is 
QCR1. □ 

Definition 3.12. The equivalence class under the relation of equivalence is defined as \A\ = 
{B G T° : A « B} and we denote T° j ~ = \\A\ G J 70 } The equivalence classes define the 

natural morphism f : T° — > T° / '~ which gives f(A) = \A\. We write a = f{A), b = f{A), 
etc. 



Corrolary 3.13. The relation a = b on T° '/ '~ is given as: 

\A\ = \B\ <& F\-A=iB. 



(3.16) 



Lemma 3.14. The Lindenbaum algebra A = (J 70 /^, ->/«, V/ «), A/w) ^s a WO ML, z.e. ; 
L1-L6 and L8 hold for -i/~, V/~, and A/~ as ', U, and fl, respectively. 



Proof. That L1-L6 hold in ^4 is obvious. QCK1 gives L8.1 which together with L1-L6 gives 
L8 according to Theorem [3.8|. D 



We see that, as we already stressed above, to prove the orthomodularity from Q£ in 
the Lindenbaum algebra the latter need not be an orthomodular lattice. WOML suffices. 
Previously we proved that the "orthomodularity" in QC is given as: h A\/ (->A A (A\/ B)) = 5 
A\/ B is no more than an "ortho-property" (i.e., its lattice mapping holds in any ortholattice). 
Another way of expressing orthomodularity is h A V (B A (->A V ~<B)) =5 A\I B whose 
lattice mapping is nothing but L8.3, i.e., it is a WOM property itself. This means that 
the "orthomodularity" from QC sometimes maps to an ortho-property and sometimes to a 
weakly orthomodular property but never to a proper orthomodular lattice property. The 
following theorem explains the peculiarity. 
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Theorem 3.15. The orthomodularity lattice property LI holds in A as a consequence of the 



way we define the equivalence relation in Lemma 3.11. Hence, A is also an OML. 



Proof. The theorem is a direct consequence of Theorem 2.2 and rule Q£R5. □ 



As we see the orthomodularity follows from Lemma |3.11| for five different operations 



of identity =$, i = 1, . . . , 5 for which in an ortholattice Theorem |2.2| holds. The previous 
theorem is a consequence of the very definition of the relation = between the equivalence 
classes given by the Definition |3.12| as the following lemma shows. 



Lemma 3.16. There is no operation of identity = 6 for which QC1-6 and QCK1-5 would 
hold, whose lattice mapping would satisfy Eq. ( |2.7|) in WO ML and for which the orthomod- 
ularity property would not be satisfied in A. 

Proof. Let QC1-6 and QCR1-5 hold for =6. We form the Lindenbaum algebra A for this 



dcf 



logic using A ps B = T h A =q B and Lemma |3.14| formulated for this A « B. Let 
us further assume that the so obtained A is not orthomodular. But by Lemma |3.13| from 
h A V (-iA A (A V B)) = 6 A V B which must hold in such QC we obtain the orthomodularity, 
i.e., the contradiction. □ 



The remaining lemmas and theorems we adopt from [15]. The first two lemmas are 
obvious and we omit the proofs. 

Lemma 3.17. T^ A= { B <=> f(A) = f(B) 

Lemma 3.18. M = (^ ro /~,/) is a model ofT. 
Lemma 3.19. f(A) = 1 => r h A 



Proof. Since f(^B V B) — 1, the premise f(A) = 1 yields A = { -iB V B by Lemma |3.17 , 



wherefrom by Q£R5 we get T \- A. □ 

Thus for the five above defined operations of identities — and through them above defined 
equality between equivalence classes — we obtain: 

Theorem 3.20. (Completeness) If a formula A is true in all OML models of a set of wff's 
T, i.e., iff (A) = 1, then Th A. 

Proof. Since A4 is a model of T, to be true for A in M. means: f(A) = 1. Hence, by the 
previous lemma, we get: r h A. □ 



The soundness of quantum logic given by Theorem |3.10| must be valid for OML as soon 
as it is valid for WOML. Thus we obtain: 
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Theorem 3.21. r h A iff A is true in all OML models. 

These theorems show that in the syntactical structure of quantum logic there is nothing 
orthomodular. The orthomodularity appears through the definition of the equivalence re- 
lation. By defining it in the standard way as above, we, in effect, introduce an additional 
axiom in the lattice structure of the equivalence classes as the Theorem |2.2j shows. In Sec. ^ 
we show that one obtains an analogous result for classical logic. The only difference will be 
a possibility of {0,1} evaluation of every proposition which is not possible in quantum logic. 

3.4 Non- Orthomodular Completeness Proof for Quantum Logic 

As we have seen in the previous subsection the orthomodularity in the standard completeness 
proof of quantum logic emerges from nothing else but the very definition of the relation of 
equivalence defined on QC. Therefore, if we were to stay with WOML (which served us to 
prove soundness) in a completeness proof for QC as well, we should change the definition of 
A fh B. What we do not want in the same equivalence classes are those A and B whose 
lattice equality f(A) = f(B) would make an ortholattice orthomodular when added to it. 
And this is exactly what 06 lattice offers us. Any such equality fails in it and any WOML 
expression holds in it. 

Definition 3.22. Letting 06 represent the lattice shown in Fig. \^, we define OQ as the set 
of all mappings o : T° — ► 06 such that for A,B G T° , o(->A) = o(A)' and o(A V B) — 
o(A)\Jo(B). 

Lemma 3.23. Relation «s defined as 

A k B = T h A =i B & (Vo G £>6)[(VX G r)(o(X) = 1) =► o{A) = o(B)], (3.17) 

where i = 1, . . . , 5, is a relation of congruence in the algebra T . 

Proof. Let us first prove that ~ is an equivalence relation. A m A and A m B =^> B « A 
are obvious. The proof of the transitivity runs as follows. 

A^B & B^C (3.18) 

^rhAE,B & T^ B=iC 

& (Vo G C6)[(VX G T)(o(X) = 1) => o(A) = o(B)] 
& (Vo G C6)[(VX G T)(o(X) = 1) => o{B) = o{C)} (3.19) 

=► T\-A=iC & 

(Vo G (96) [(VX G T)(o(X) = 1) => o(A) = o(B) & o(B) = o(C)}. (3.20) 



Since all the WOML axioms and rules hold in 06, the last metaconjunction in line p. 20 
reduces to o(A) = o{C) by transitivity. Hence the conclusion A ps C by definition. 





(3.21) 


1) =► o(A) = o(B)} 


(3.22) 


1) =► o(A)' = o(B)'} 


(3.23) 


1) => o(--A) = o(--S)] 


(3.24) 




(3.25) 




(3.26) 


1) =► o(A) = (S)] 


(3.27) 
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In order to be a relation of congruence, the relation of equivalence must be compatible 
with the operations -i and V. The proofs of the compatibilities run as follows. 

A^B 
=> ThA=iB & (VoG06)[(VXer)(o(X) 
=> rh-iE^B & (VoG06)[(VX eT)(o(X) 

=> n--.A=i-.s & (VogC6)[(vx er)(o(i) 

=> T\-A=iB & (Vo e 06)[(VX e T)(o(X) = 1) 

=> r h (A v c) =, (b v c) 

& (Vo G C6)[(VX G T)(o(X) = 1) =► o(A) U o(C) = o(B) U o(C)] (3.28) 

=► (AVC)^(BVC) (3.29) 

In these proofs we used QCR3 and Q£R1 and the corresponding lattice mappings in 06. □ 

Definition 3.24. The equivalence class under the relation of equivalence is defined as \A\ = 
{B G T° : A « 5} and we denote T" '/ '~ = {|A| G JF } T7ie equivalence classes define the 

natural morphism f : T° — > T° / '~ which gives f(A) = \A\. We write a = f(A), b = f(A), 
etc. 

Corrolary 3.25. The relation a = b on T° / '~ is given as: 

\A\ = \B\ <£> A«B (3.30) 

Lemma 3.26. I7ie Lindenbaum algebra A = (jF°/~, -i/ «, V/«), A/«) zs a W0ML ; ie. ; 
L1-L6 and L8.2 /io/d /or ->/ «, V/ ~, and A/ ~ as ' , U, and fl, respectively [where — for 
simplicity — we use the same symbols (' and U) as for 06 since in the paper there are no 
ambiguous expressions in which the origin of the operations would not be clear from the 
context] . 

Proof. Since all the WOML axioms and rules hold in 06 the proof follows from the proof of 
Lemma |3.14| . □ 



Theorem 3.27. The orthomodularity lattice property L7 does not hold in A. 

Proof. We assume JF° contains at least two propositional variables (or "primitive" or "start- 
ing" wffs). We pick an evaluation o that maps two of them, A and B, to distinct nodes o(A) 
and o(B) of 06 that are neither nor 1 such that o(A) < o(B) [i.e. o(A) and o(B) are on the 
same side of hexagon 06 in Fig. 0]. From the structure of 06 we obtain o(A) U o(B) = o(B) 
and o(A) U (o(A)' n (o(A) U o(B))) = o(A) U (o(A)' n o(B)) = o(A) U = o(A). Therefore 
o(A) U o(B) ^ o(A) U (o(A)' n (o(A) U o(B)), i.e., o(A V5)^ o(A V (-.A A (A V B))). This 
falsifies (A V B) « (A V (-.A A (A V 5)). Therefore a U 6 7^ a U (a' n (a U 6)), providing a 
counterexample to the OM law for T c '/ '~. D 
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Let us now reformulate the remaining lemmas and theorems from the previous subsection. 
Lemma 3.28. (f/^J) %s a WOML model ofT. 

Theorem 3.29. (Completeness) If a formula A is true in all WOML models of a set of 
wff's T, i.e., iff(A) = 1, then T h A. 

Proof. f(A) = 1 is equivalent to \A\ = \B V ->B\ and therefore to 

T\-A=iBy^B & (\/oe £>6)[(VX e T)(o(X) = 1) => o(A) = 1] (3.31) 
^ ThA & (Voe06)[(VXer)(o(X) = 1) => o(A) = 1] (3.32) 

=> r h A (3.33) 



n 



Theorem 3.30. r h A iff A is true in all WOML models. 



Proof. Right to left metaimplication in the line [3.33 of Theorem 3.2S holds because all 



deductions of QL are sound in WOML, and 06 is a WOML. □ 



4 Non-Distributive Model for Classical Logic 

As in the previous section, a reader which is not at home with methods and parlance of 
mathematical logic can follow this section by reading logical expressions of the form h A as 
a = 1 in the lattice language. 

A difference we find between classical logic and the Boolean algebra (distributive lattice) 
as its standard model is that properties that play a decisive role in the lattice do not play such 
a role in the logic. And again, this is in contrast to the new model, weakly distributive lattice 
which is even non-orthomodular. To explain the difference let us consider the distributivity 
property. When we add the distributivity property to an ortholattice it becomes distributive. 
As in the previous section to see what then happens in a logic we mimic logical axioms h A 
by their lattice form a — 1; here a = g{A) and g is a morphism from the logic to the lattice. 
Thus (aA(feVc)) = ((oAfe) V(oAc)) = 1 which we obtain by a mapping of the distributivity 
is true in all weakly distributive lattices which are not even orthomodular. However, the 
lattice distributivity (a A (b V c)) = ((a A b) V (a A c)) is true only in a distributive lattice, 
not in a weakly distributive one. To understand this difference better we briefly review a 



completeness proof for the standard model in Subsection |57^ and subsequently for the new 
one in Subsection [|. 
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4.1 Classical Logic 

Classical logic CC contains the connectives — ►, <-►, =, V, A, and -i which we represent with 
their lattice counterparts: — ►, <->, =, U, D, and '. When we omit parentheses, we assume 
these connectives bind from weakest to strongest in this order. We also represent logical 
formulas, wff's, A by means of a lattice expression a = 1 where necessary. Let Q° be the set 
of all logical expressions, i.e., well formed formulas (wff). The latter constitutes an algebra 

We make use of the PM classical logical system CC [Whitehead and Russell's Principia 
Mathematica axiomatization in the Hilbert and Ackermann's presentation pi] (without the 
associativity axiom which P. Bernays proved redundant) but in the schemata form so that 

we dispense with their rule of substitution] where A — > Q B = -iA V B. 



Axioms 




CC1. 


h AW A^ A 


CC2. 


h A ^o A V B 


CC3. 


hAV5-» BVA 



CC4. h {A ^ B)^ (CVA^ CV B) 

Rule of Inference — Modus ponens 

CCB1. h/l & ^ A^ B => h B 

Definition 4.1. For A C Q° we say A is derivable from A and write A h A if there is a 
sequence of formulas ended by A each of which is either one of the axioms of CC or is a 
member of A or is obtained from its precursors with the help of a rule of inference of the 
logic. 

Definition 4.2. We call M = (C, h) a model of a set of formulas A, if C is a lattice (WOML 
or OML) g : Q° — > C is a morphism of algebra of wff's which satisfies g(A) = 1 for any 
A G A,- we call the latter A true in the model M . 

4.2 Standard Soundness and Completeness Proof for Classical 
Logic 

The following theorem holds in CC: 

CC5. hAv(BAC)=i(AyB)A(AvC) (4.1) 

where i = 5. 
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The theorem is usually called a distributivity law. However, when its lattice mapping 

L10. aU(bnc)=i(aUb)n(aUc) = l (4.2) 

is added to an ortholattice it does not make the ortholattice even orthomodular: it does 
not fail in 06. We call this property a weakly distributive one and a weakly orthomodular 
lattice to which the property is added a weakly distributive lattice, WDL. 

We see that, as with the orthomodularity in quantum logic, in the syntactical structure 
of classical logic there is nothing distributive. The distributivity will appear as a result of the 
way the relation of equivalence is usually defined in a proof of the completeness of classical 
logic. To better see this we shell first try to make CC complete by using the equivalence 
relation given in Lemma |3.11| instead of the usually used one. (Note that former reduces to 



the latter in a distributive algebra.) In particular, we are going to check whether a conjecture 
we disproved in Theorem |3.16| for WOML, would perhaps work for WDL. 



It is easy to verify that in CCl-4 and CCK1 all expressions of the form h A can be written 
as h A =i B V -<B. So, we can repeat the procedure from the previous section and obtain 
the following theorem. 

Theorem 4.3. (Soundness) If Ah A, then A is true in any WDL model. 

The critical point is definition of the equivalence relation for the completeness proof. 
Standard completeness procedure introduces it as follows. 

Definition 4.4. The equivalence relation on Q is defined as: 

A^B <& hA=iB, i = l,..., 5. (4.3) 

The equivalence class under the relation of equivalence is defined as \A\ = {B e Q : A « B} 
and we denote Qj ~ = {\A\ e Q}. 

Only from CCl-4 and CCK1 we obtain: 

Lemma 4.5. The Lindenbaum algebra B = (Q/ ~, ->/ ~, V/ ~), A/ ~) is at least a WDL, 
i.e., L1-L6 and L10 hold for ->/«, V/~, and A/~ as ' , [J, and fl ; and respectively. 



However, as we have shown in Subsection |3.3|, the very definition of the equivalence 



relation makes the Lindenbaum algebra orthomodular so that we are able to prove the 
following theorem. 

Theorem 4.6. An OML to which L10 is added is a distributive lattice. 

Proof. In CC h A =o B is equivalent to h A =» B. Therefore in WDL a =o b = 1 
is equivalent to a =i b = 1. Therefore, since Eq. ( |2.4|) holds, Eq. (|2.5| ) gives the required 
result. □ 
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Thus we end up with: 
Theorem 4.7. A h A iff A is true in all DL models. 

Had we used the following usual definition, 
Definition 4.8. The equivalence relation on Q is defined as: 

A^B <& ^A= B, (4.4) 

it would make the Lindenbaum algebra B distributive directly by Eq. (|2 

4.3 Non-Distributive Completeness Proof for Classical Logic 

Thus, we need an equivalence relation which does not introduce orthomodularity to WDL. 
The following one serves the purpose. 

Lemma 4.9. Relation « defined as 

A^B = AhA= BL{^oe C6)[(VX e A)(o(X) = 1) => o{A) = o{B)], (4.5) 

is a relation of congruence in the algebra Q. 



Proof. The proof actually follows from the proof of Lemma [3.23| . We only have to prove 
that the rules h A = B => h ~^A= ^B and h A = B => h AV C = 5V C do hold 
in CC. But this is well known. (E.g., rules *29 and *30 on p. 116, §26 p2| .) D 



As a direct consequence of the Theorem 3.27 we obtain 



Theorem 4.10. The Lindenbaum algebra B is not orthomodular and therefore not distribu- 
tive. 

Hence we obtain: 
Theorem 4.11. A h A iff A is true in all WDL models. 

5 Conclusion 

In Sec. we show that there are two non-isomorphic models of the propositional calculus 
of quantum logic: an orthomodular lattice and a weakly orthomodular lattice. In Sec. ^ 
we show that there are two non-isomorphic models of the propositional calculus of classical 
logic: a distributive lattice (Boolean algebra) and a weakly distributive lattice. Hence, 
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both calculuses are non-categorical and neither of them maps its syntactical structure to 
both its models. They do to one of the models and do not to the other. Surprisingly the 
models which do preserve the syntactical structure of the logics are not the standard ones — 
Boolean algebra and the orthomodular lattice — but the other ones — weakly distributive and 
weakly orthomodular lattice. This immediately raises fundamental questions: How come no 
one realized syntactical discrepancy between the logics and their standard models so far? 
Why has the usage of classical logic in mathematical and scientific applications not shown 
contradictions? What are the repercussions for computations and computers? . . . 

As for classical logic one can answer these questions as follows: First, very many appli- 
cations have not used the logic itself but its model instead — Boolean algebra. Secondly, the 
usual two-valued logic does have only one model: the two-element Boolean algebra — and 
the usual many-valued classical logic also admits only Boolean algebra as its model. The 
former claim one can easily check by means of the truth tables: both Eq. ( |2.2|) and Eq. (|2.5| ) 
hold. The latter claim can be checked in the same way, using., e.g., Lukasiewicz's three- and 



many- valued logic |23[ or Post's m- valued logic |p4|j . It is therefore possible that a numer- 
ical valuation of classical logic always implies that Boolean algebra can be the only model. 
In that case Eq. ( J2.2Q would just reflect the ordering of valuation. 06 which is a weakly 
distributive model for classical logic cannot be numerically valuated: its left and its right 
nodes are not comparable, they are non-archimedean. Hence, the main aspect of our result is 
that the syntactical structure of classical logic corresponds to (maps to) the structure of the 
weakly distributive lattice not the one of the Boolean algebras. The result does not affect 
our usage of the models based on numerical valuation of classical logic but opens a possibility 
of using non-ordered lattice models which would in turn faithfully reflect the syntax of the 
logic. 

With quantum logic it is just the opposite — yes-no values cannot be ascribed to all 
quantum propositions due to the Kochen-Specker theorem. @] It is true, most applications 
of quantum logic also have not used the logic itself but its orthomodular model instead. 
Actually, what is usually called quantum logic in the mathematical physics literature is 
not the very logic but its orthomodular model: an orthomodular lattice itself or together 



with states defined on it. |25j This is because one straightforwardly arrives at a Hilbert 



space representation of quantum logic propositions by using its orthomodular model. |£6 
On the other hand, what is called quantum logic in the quantum computation literature is 
an algebra of qubits (quantum bits, two dimensional Hilbert space pure quantum systems) 
determined by quantum logic gates and particular algorithms (e.g., Shor's or Grover's). p7| 
However, a possible quantum logic of instructions for manipulating arbitrary qubits in general 
quantum computers (quantum simulators) can — in the absence of numerical valuation of 
elementary propositions — rely only on a syntactical structure of the qubits. "Quantum 
computers require quantum logic, something fundamentally different to classical Boolean 
logic." § 

Whether the "required" logic is the quantum logic proper (we considered above) or one 
of its two models, requires further investigation but certainly none of them suffices for a 
complete logic of qubits or for modeling the Hilbert space. For, a necessary ingredient of 
the latter logic is the superposition principle which is a property of the second order. Also 
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one should define a probability measure on an orthomodular lattice as well as a unitary map 
and assume infinite-dimensionality if one wanted a Hilbert space description of qubits. It 
is a question whether one can simulate infinite-dimensionality by means of quantum logic 
gates of a quantum computer. Therefore in our newest work J2S) we investigate further 
stronger than weakly orthomodular (WOM) conditions, on the one hand, and stronger than 
orthomodular (OM) ones, on the other, which Hilbertian lattices should satisfy. In particular, 
we consider generalizations of the so-called orthoarguesian (OA) property which when added 
to WOM lattices (WOMLs) and OM lattices OMLs) make them rich enough for definitions 
of a superposition property. A WOM OA lattice is then still not orthomodular (does not 
fail in 06) although its OA condition fails in all other non-OA Greechie lattices. (We use 
computer programs which do automated testing of most Greechie lattices with up to 14 
blocks and beyond.) 

On the other hand, we will investigate whether one could use a finite-dimensional Hilbert 
space based on our OALs for qubits. A finite-dimensional Hilbert space allows nonstandard 
non-archimedean Keller fields in addition to the standard (real, complex, and quaternionic) 
ones. This could open a possibility for a direct usage of WOMOALs in the qubit logic. 
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